package zuochengyun.chapter5;

//判断所有的字符是否只出现过一次
public class AppearOnce {

	public boolean inUnique(String string){
		if(string == null || string.length() <= 0){
			return true;
		}
		int length = string.length();
		boolean[] map = new boolean[256];
		for(int i = 0; i < length; i++){
			if(map[string.charAt(i)]){
				return false;
			}
			map[string.charAt(i)] = true;
		}
		return true;
	}
	
	//如果空间复杂度只能是O(1)呢
	//那就需要使用排序了，虽然归并排序可以通过手摇算法将空间复杂度降至O(1)
	//但是最差时间复杂度会下降
	//所以使用堆排
}
